Stochasic Unit Committment Problem
نویسندگان
چکیده
The unit commitment problem is to find the production scheduling of a set of electric power generating units, and the generation levels for each unit, over a short term, typically from 24 hours to one week. The objective is to find the optimal schedule which meets the energy demand forecast at a minimum cost, and satisfy technological constraints such as the minimum up and down times for the units. First, we assume the demands are known and made a bench mark for the mixed-integer programming formulations for this model. Second, we consider the case with uncertain demands and review stochastic versions of the problem, which allow the schedule to adjust to the observed demands. Then, we tested two different Lagrangian relaxations techniques for solving the stochastic programming problem. Finally, we tested a heuristic method we developed, based on the linear relaxation for some binary variables, which exploits the structure of the stochastic problem. 1 Definition of the Unit Commitment Problem The Unit commitment problem can be stated as finding the optimal scheduling of production of electric power generating units over a short term, typically from 24 hours to one week, in order to minimize the operations costs. This optimal solution must satisfy the operating constraints and must satisfy the demand forecast. Then, following the definition, and the models proposed in [1, 4], the base deterministic mathematical model can be stated as,
منابع مشابه
Public Response to Park and Recreation Funding and Cost-saving Strategies: The Role of Organizational Trust and Committment
متن کامل
Analysis of a Risk Sensitive Control
Recently considerable attention has been given to the study of risk-sensitive stochasic control problems 1]-13]. Risk-sensitive control is a generalization of the risk-neutral approach, in which we seek to minimize an exponential of the sum of costs. In particular, there has been work on risk-sensitive Markov Decision Processes (MDPs) { i.e., discrete-time problems with a nite or countable stat...
متن کاملGEnERATION IN THE FIXED - PLUS - VARIABLE COMPUTER SYSTEM
TVe Fixed-PIus-Variable Structure Computer System utilizes an inventory of modules which can be interconnected as special purpose configuratwns operating simultaneously with other parts of the system. Since the structure considered makes no permanent committment of hardware to relatively rarely used operations it permits reconsideration of designs previously discarded as uneconomic. Problem for...
متن کاملVariation of the Response functions in stochastic spiking neuron model
In this report, we theoretically examine the responses of spiking neurons to spike sequences which obey an inhomogeneous Poisson process. When statistically independent random inputs are provided, the probability densities of membrane potential converge to Gaussian distribution. In this case, the stochastic process of the membrane potential becomes Gauss process. We introduce a calculation meth...
متن کاملOn a Regulatory Gene Controlling the Expression of the Murine ~1 Light Chain*
The ~.11 light chain is encoded by a single germ-line vx~ and cx~ gene. Upon committment, the vx~ gene is translocated in cis to a transcription unit which includes the ca: gene separated from vxa by a nontranslated stretch of some 1,250 nucleotides (intron) (1). This unit is then transcribed as the high molecular weight nuclear RNA (HnRHA) which must be processed by excision of the intron to y...
متن کامل